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Abstract. It is well-known that the Eulerian polynomials, which count per- 
mutations in S n by their number of descents, give the h-polynomial//i- vector of 
the simple polytopes known as permutohedra, the convex hull of the Sn-orbit 
for a generic weight in the weight lattice of S n - Therefore the Eulerian poly- 
nomials give the Betti numbers for certain smooth toric varieties associated 
with the permutohedra. 

In this paper we derive recurrences for the h-vectors of a family of poly- 
topes generalizing this. The simple polytopes we consider arise as the orbit 
of a non-generic weight, namely a weight fixed by only the simple reflections 
J = {s n , s„_i, s n _ 2 — , s n _j s -)_2i s n— k+i} f° r some k with respect to the A n 
root lattice. Furthermore, they give rise to certain rationally smooth toric va- 
rieties X(J) that come naturally from the theory of algebraic monoids. Using 
effectively the theory of reductive algebraic monoids and the combinatorics of 
simple polytopes, we obtain a recurrence formula for the Poincare polynomial 
of X( J) in terms of the Eulerian polynomials. 

1. Introduction. 

Toric varieties and their cohomology have played an increasingly important role 
in studying the combinatorics of convex polytopes. They started around 1980 with 
Stanley's spectacular proof of the necessity of McMullen's conditions (characterizing 
the face numbers of a simple polytope) using the cohomology of rationally smooth 
projective toric varieties. This connection between the topology of toric varieties 
and the combinatorial geometry of convex polytopes is of interest to us. 

Let (W, S) be a finite Weyl group of type A n . Let J be any proper subset of 
S. Associated with J is a certain projective toric variety X(J). We would like to 
calculate the Betti numbers of X(J) when J is combinatorially smooth, i.e., X(J) 
is a rationally smooth variety. 

Definition 1. [5] Let X be a complex algebraic variety of dimension n. Then X is 
rationally smooth at x if there is a neighbourhood U of x in the complex topology 
such that, for any y E U, 

H m (X,X\{y}) = 0, m^2n 

H 2n (X,X\{y}) = Q. 
Here H* denotes the cohomology of X with rational coefficients. 

The most basic combinatorial data of a <i-dimensional convex polytope are the 
numbers fa of i-dimensional faces encoded in the face polynomial f(t) := X^=o fit 1 . 
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For simple polytopes, i.e., where each vertex lies on exactly d edges, the possible /- 
polynomials are expressed in terms of the /i-polynomials h(t) = /(t— 1) = Xa=o hit* 
where hi are strictly positive and satisfy the symmetry relation hi = h^-i- When a 
polytope P is rational, i.e., all its vertices have rational coordinates with respect to 
some lattice, we associate a toric variety to it Xp using the normal fan construction. 
It turns out that the Poincare polynomial of Xp agrees with h(t 2 ). Danilov [7] 
proved that Xp is rationally smooth if and only if the polytope P is simple. 

Consider a semisimple algebraic group Go with maximal torus To and an irre- 
ducible representation p\ of Go with the highest weight A G X(Tq) <g> Q. Consider 
the action of W on the vector space spanned by the simple roots of Go and take the 
convex hull of the W-orbit of A, P\ = Conv(W.A) C X(T ) ® Q. Using the inner 
normal fan construction associated to the polytope Pa [9], we obtain a projective 
toric variety X(J). The terminology is justified since X(J) depends only on 

J = {s € S | s(A) = A}. 

In [21] Renner finds necessary and sufficient conditions for the polytope Pa to be 
simple using the theory of algebraic monoids that he developed along with Putcha 
since 1980. For each Weyl group (W, S), Renner gives a classification of all JCS, 
such that X(J) is rationally smooth. See Corollary 3.5 in [21]. In this paper we 
are interested only in the case of (W, S) finite Weyl group of type A n . 

Definition 2. [TI5] We refer to J combinatorially smooth if Pa is a simple polytope. 

An equivalent definition corresponds to J is combinatorially smooth if the variety 
X(J) is rationally smooth. 

According to Renner's classification, the subset J is combinatorially smooth of 
type A n if J C {s\, S2, • • • , s n } has one of the following forms: 



(1) Jo 


= 0, 




(2) Jo 




■ , Si} where 1 < i < n, 


(3) Jo 


= fev 


■ , s n } where 1 < j < n, 


(4) Jo 




■ ,Si,Sj,--- ,s n } where 1 < i,j < n and j — i < 3 



When (W, S) is finite Weyl group of type A n and J = 0, the polytope P\ is a 
permutahedron. The Betti numbers of X($) are given by the Eulerian numbers. In 
[3j, Brenti studies the descent polynomials (i.e., the Poincare polynomials of A(0)) 
as analogues of the Eulerian polynomials. 

When J ^ 0, the weight A is allowed to lie on certain reflecting hyperplanes. 
Of course, the orbit of a point in the complement of the arrangement is just the 
ordinary permutahedron. In the case of J ^ combinatorially smooth subset of 
S, whether the Poincare polynomial of X(J) can be expressed in terms of the 
Eulerian numbers is an interesting question. In this article we answer this question 
by computing the Poincare polynomial of X(J) when (W,S) is finite Weyl group 
of type A n and J = {s n _fc+i, ■ ■ • , s n } C S is combinatorially smooth, with Sf. = 
(k, k + 1) e S n and 1 < k < n. One needs to investigate further to see whether our 
new technique can provide answer for all types of combinatorially smooth sets J. 

Our first result deals with the case when the highest weight A is fixed only by 
the reflection s n = (n, n + 1) e S n . We obtain the following characterization of the 
/i-polynomial of X(J) in terms of the Eulerian polynomials. 
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Theorem: Let J = {s„} C S. Then J is combinatorially smooth and the 
/i-polynomial of X(J) is given by 

h(t) = E n+1 (t) - ^^jtK-ifi). 

Then wc generalize the computations to the case of J — {s n ^k+i, ■ • • > s n } Q S 
for 1 < k < n. Our main result is a simple recursive relation for the Poincare 
polynomial of X(J) in terms of the (n — /c)-Eulerian polynomials. 



Theorem: Let J(k, n) = {s„_fc + i, s n -k+2> ■ • • > s n} C S,l < k < n and let hk(t) 
denote the ^.-polynomial of X(J(k, n)). Then J(k, n) is combinatorially smooth and 
the following recurrence relation holds: 

h k (t) = h k ^(t) - j) + ^ +■■■+ t)En-k(t)- 

Finally, the recurrence relation is illustrated for J(n — 1, n) = {.S2, S3, S4, • • • , s n } 
and J(n ~ 2, n) = {S3, S4, • • ■ , s„} where the /i-polynomial of X(J(n — 2, n)) and 
X(J(n — l,n)) are computed in [5T| and [22] . 

This paper is structured as follows. In Section 2 we introduce briefly j7*-irreducible 
monoids of type J and the projective toric variety associated X(J). Using the no- 
tion of cross section lattice associated to a reductive monoid we have a formula 
presented in Proposition 1, for the number of i-dimensional faces of the polytope 
P\ corresponding to the variety X(J). This gives us a good handle of the h- 
polynomial of X(J), which can be expressed in terms of all subsets of S. There 
is an interesting interplay between the geometry of X( J) and the combinatorics of 
finite sets, illustrated in Corollary 1. In Section 3 we introduce Eulerian polyno- 
mials and prove our main results. We conclude this section with an example that 
illustrates the recurrence formula obtained in Theorem 6. 

2. /j-POLYNOMIAL OF X(J) 



Throughout the paper we work with the field C of complex numbers. In this 
section we establish the definitions and the results needed throughout this text. A 
very good up-to-date account of the theory of algebraic monoids can be found in 
P3] and [26]. 

A linear algebraic monoid is an affine variety together with an associative mor- 
phism and an identity element. An irreducible monoid M is called reductive if its 
unit group G is a reductive group. Let B be a Borel subgroup of G and T C B a 
maximal torus of G. The set of idempotents in T is defined as 

E(T) = {e e T I e 2 = e}, 

where T is the Zariski closure of T in M. The set 

A = {e e E(T) I Be = eBe} 

is called the cross section lattice of M relative to B and T. 

Definition 3. [19] A reductive monoid M with G M is called J'-irreducible 
if M — {0} has exactly one minimal G x G-orbit. See section 7.3 of [19] for a 
systematic discussion of the important class of reductive monoids and for a proof 
of the following theorem. 
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Definition 4. A morphism / : X — > Y is a finite morphism of algebraic varieties 
if /* : K[Y) — > K[X) makes K[X] into a finitely generated module over k[Y]. 

Theorem 1. [H] Let M be a reductive monoid. The following are equivalent: 

(1) M is .J-irreducible. 

(2) There is an irreducible rational representation p : M End(V) which is 
finite as a morphism of algebraic varieties. 

(3) If T C M is the Zariski closure in M of a maximal torus T C G then 
the Weyl group W of T acts transitively on the set of minimal nonzero 
idcmpotents of T. 

Definition 5. [3T] If M is jZ-irreducible, we say that M is J/-irreducible of type 
J if 

J = {s G S | sei = eis}, 

where S is the set of reflections relative to T and B and ei is the minimal idempotent 
such that e\B = e\Be\. 

Next, we describe the G x G-orbit structure of a j7-irreducible monoid of type 
JCS. First, recall the partial ordering on the G x G-orbits described as follows: 

GeG -< G/G if and only if GeG C GjG if and only if ef = e 

The following result was first presented in Theorem 4.16 |16) . 

Theorem 2. [TB] Let M be a J- irreducible monoid of type J C S. 

(1) There is a canonical one-to-one order-preserving correspondence between 
the set of G x G- orbits acting on M and the set of VF-orbits acting on the 
set of idempotents of T. This set is canonically identified with A = {e S 
E(T) | eB = eBe}. 

(2) A— {0} = {/ C S | no connected component of / is contained entirely in J} 
in such a way that e corresponds to /(e) C S if /(e) = {s G S \ se = es ^ e}. 

(3) If e G A — {0} corresponds to /(e), as in 2 above, then Cw{e) = Wj,^, 
where 

I*(e) = IU{s G J | st = ts for all t G /(e)}. 

The above theorem, which will be used throughout the paper is the bridge be- 
tween a cross section lattice and the combinatorics of finite sets. 

Consider a ^/-irreducible monoid M of type J and an irreducible representation 
p : M — > Endc(V) which is finite as a morphism. 

M has a reductive unit group G. Let B C G be a Borel subgroup of G and 
T C B a maximal torus of G. Let T denote the Zariski closure of T in M, By 
Theorem 5.4 of |19j . T is a normal affine toric variety. 

The dimension of the T-orbit corresponding to an idempotent e G T is called 
the rank of e i.e., rank(e) = dimTe. 

Let Go be a semisimple algebraic group defined as the commutator subgroup 
Go = (G, G) of G with maximal torus T — T n Go and let p\ = p| Go be the 
representation of Go that corresponds to the highest weight A G A (To). Let the 
Weyl group W act by reflections on the vector space spanned by the roots of G. 
Take the W^-orbit of A and consider its convex hull in A(Xo) ® Q. We obtain the 
polytope P x = Conv(VO) C A(T ) ® Q. 
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In the cases of interest in this paper, we consider the 1-1 correspondence, as 
posets, between E(T) \ {0} and the face lattice of the polytope Pa, namely 

(1) e G E(T) o T e , 

such that rank(e) = dim(J r e ) + 1. For more details on this correspondence see |18j . 
We know that T is a Zariski open subset of T. Hence the torus 

T . e T-{0} 
— - is an open subset ot — — . 

C* C* 

Our interest is in the projective toric variety: 

X(J) = ^M=Proj[C[T]], 

that depends only on J — {s G S s(X) — A} and not on A or M, 

Next, we mention a formula for calculating the number of i-dimensional faces 
of the polytope P\ using the lattice isomorphism (1) between E(T) and the face 
lattice of the polytope Pa- The formula can be found in Lemma 4.1 in [11] . The 
proof is omitted there and because it serves our purpose we include it in this paper. 



Proposition 1. [TT] The number of i-dimensional faces of P\ is: 

1^1 



f*= E 



where A,; + i = {e G A | rank(e) = dim(Te) = i + 1} and to 1(e) — {s G S \ se — 
es 7^ e} it corresponds I*(e) — 1(e) U {s G J | st — ts for all t G /(e)}. 

Proof. Let Ti be the set of all i-dimensional faces of the polytope P\. We know that 
W.Ti = J-'i, as the Weyl group permutes the z-dimensional faces of P\. The Weyl 
group W is acting on E(T) by conjugation. Then for any e G E(T), the isotropy 
group of e is the centralizer of e in W , namely Wi*r e -), according to Theorem [21 
Hence we get: 

x , „ \W\ 



e G A I + 1 eeA ! + 1 \ Wl '^ 



□ 



This proposition yields an interesting formula of the /i-polynomial, which will be 
used frequently in proving our main results. 

Recall that the nodes of a Dynkin diagram corresponds to some special vectors, 
called simple roots, in the vector space V = X(T) ® Q. The set of simple roots is 
denoted by A. 

A subset Y C A is called connected if it is a connected subset of the underlying 
graph of the Coxeter diagram. 

For (W, S) finite Weyl group, the graph structure on S is defined as follows: 

s and t are joined by an edge if st ^ ts. 

Let S(J) = {I C S | no connected component of / is contained entirely in J}. 
From Theorem 2 we have that A \ {0} = S(J). Define for any / G S(J), 

1} = I U {s G J | st = ts for all t G /}. 
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Corollary 1. The /i-polynomial of X(J) is given by: 

IQS(J) 1 

Proof. According to Theorem 2, to each element e G A \ {0} corresponds uniquely 
a subset of S(J), denoted by /(e) such that 

/(e) = {s € S \ se = es ^ e} 

and rank(e) = |/(e)| + 1. We associate to /(e) the following set 

J*( e ) = /( e ) U {s G J | si = ts for all f G /(e)}. 

Under the correspondence (1) we have that rank(e) = dimJ^ + 1 where T e is the 
face of the polytope Pa that corresponds uniquely to e G E(T) \ {0}. 

We know that the /i-polynomial of X(J) is defined in terms of the /-polynomial, 
i.e., h(t) = X^i=o/*(^ — wnere fi is the number of i-dimensional faces of the 
polytope P\. Using the previous theorem and the fact that 

d 

A=[jA m , 

we conclude that the /i-polynomial is given by the following formula: 

m = ±w-V-± E w^f-v 

i=0 i=0eeA,+ i \ VVl *( e )\ 

- 2^ 2^ \ Wl , (e) \ ' 

i=0 eeAi+i 1 1 (e)l 



i=0 e£A, + i 



y J*l_(t-i)l'MI 



eGA\{0} 



To ease the notation in the preceding formula we replace for every e G A \ {0} 
the corresponding set /(e) C S(J) by / C S(J). We know from Theorem 2 that 
A \ {0} = S( J) hence, this yields the desired formula. 

□ 

3. Betti numbers of X(J) in terms of the Eulerian polynomials 
Definition 6. A permutahedron P n _i G K™ is the convex hull in 1" of the set 

{(Pl,P2, ■ ■ ■ ,Pn) G K" | (Pl P2 • ' -Pn) S S„}. 

Next we introduce Eulerian polynomials associated to a Coxeter system of type 
A n . More results on this topic can be found in [TU] and [2J. 
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Let a — {pi, ■ ■ ■ ,p n ) S S n . Define the ascent set of a 

A(a) = {i | 1 < i < n : p l < Pi+i}. 

It turns out that 

i € A(a) l{asi) = 1(a) + 1. 
Here the notation 1(a) stands for the length of a permutation 
Let 

E(n,i) = \{a e S n | \A(a) =i}\. 
be the Eulerian numbers. When (W, S) is finite Weyl group of type A n _i we define 
the n-Eulerian polynomials as follows: 

n-i 

E n (t) = ^E(n,i)t\ 

i=0 

Theorem 3. Let h n -i be the /i-polynomial of the permutahedron P n -i, and let 
E n be the n-Eulerian polynomial. Then 

hn-i(t) =E n (t). 

Renner gives a proof of this known fact [TJ] in Theorem 3.1 [3S] using algebraic 
topology and ascent polynomials. As a consequence we obtain a characterization 
of the (n + 1)-Eulerian polynomial in terms of all subsets ICS. Recall that 
S = {si, ■ ■ ■ , s n } is the minimal set of reflections that generates the permutation 
group S n +i with Sj = (i, i + 1) G S n +i- 

Theorem 4. Let E n +i be the (n + 1)-Eulerian polynomial. The following identity 
holds: 

wo = E^(< -!>'<'• 

Proof. Consider (W,S) — (S n+ i,S) finite Weyl group of type A n and let J = 0. 
When J = 0, the highest weight A is in the interior of the fundamental Weyl 
chamber. By applying reflections Sj — (i, i + 1) G S n +i about the hyperplanes 
orthogonal to the simple roots we permute i and i+1 coordinates of A. The polytope 
P\ given by the convex hull of the ly-orbit of A turns out to be an n permutahedron 
since its vertices are obtained by permuting their coordinates. From Theorem 3 
and Corollary 1 we have that 

h(t)=E n+1 = £ ll^-l) 1 ' 1 - 

We observe that when J = for every / C S(J) the following holds: 
I j = I U {s e J | st = ts for all t € 1} = I. 

□ 

For the remainder of this section we specialize the discussion to the case of finite 
Weyl group of type A n where W = S n +i and S = {si, ■ ■ ■ , s„}. 

Theorem 5. Let J = {s n }. Then J is combinatorially smooth and the /i-polynomial 
of X(J) is given by 

h(t) = E n+ i(t) - I 2 JtS n _i(t). 
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Proof. From Corollary 3.5 [21] we obtain that J = {s n } is combinatorially smooth. 
Thus Pa is a simple polytope and so X(J) is a rationally smooth variety. 

Let M be a J^-irreducible monoid of type J = {s n }. We associate to M the 
cross section lattice denoted by A(l). Recall that 

S(J(l,n)) = {I C S | no connected component of I is contained entirely in J}. 

From Theoremdwe have that A(l) \ {0} ^ S(J(1,ji)). 

Furthermore, we want to partition S(J(l,n)) into disjoint sets, some of which 
contain s n _i and the others do not contain s n _j.. This can be done in the following 
way: 

5( J(l, n)) = {ACS | s n _! G A} U {A c S | s n _a £ A, s n £ A}. 

Notice that for A C 5(J(l,n)) \ {0} such that s„_i ^ A we have s„ ^ A, since 
{s n } is a connected component of A contained entirely in J, and this contradicts 
the definition of S(J(1, n)). 

We are now in position to introduce notation for the two disjoint subsets of 
S(J{l,n)). Let 

Mo = {A C S | s„_i G A}. 

Mi = {A C 5 | s n _i <£A,s n <£ A}. 
Then the /i-polynomial of X( J) is computed using Corollary 1: 

ACM ACM, 

Next, we determine 

A* = A U {s G J | st = is for any t G A}, 

for any A C 5(J(l,n)). 

For A C M we have A* = A and Wa« = W A - 

For .A C Mi we have A* = A U {s n } and Wa* is the subgroup generated by 
A U {s n } namely, 

Wa* =W a x S 2 . 
It follows that the /i-polynomial of X(J) is given by: 

(n + 1)! |A| y (n + 1)! |X| 

(2) 

^ (n_+l)! r n(n+l) ^ ( n ~ 1 ) ! ^ -nUI 

ACMo 11 ACM, 1 A| 

By definition Mi — S \ {s„, s„_i} and using Theorem [U we are able to express 
the (n — 1)-Eulerian polynomial in terms of the subsets of My. We obtain the 
following: 

ACM, 1 A| 

By (1), this implies that the /i-polynomial of X(J) equals: 

(3) h(t) = £ ^it-ir + ^^E^it). 

ACMo ' A ' 
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Next, let N = {A C S \ s n -i £ A} and apply Theorem H to the (n + 1)- Eulerian 
polynomial. The following identity is obtained: 

w) - E^->- 

(4) 

= E^-^'+E^-^'- 

ACM 1 A ACAT 1 A| 

In the preceding formula we rearrange the set No in terms of the subset Mi and 
obtain: 

N a = {A C 5 | s„_i £ A, s„ ^}U{AcS | s„_i g A, s„ 6 A}. 

Let 

iVi = {A C S | s n _i ^4,s„eA} = {A' U {s„} | A' C { Sl ,s 2 , • ■ ■ , s„- 2 }}, 

such that N = Mi U JVi. 

Direct computation shows that the subgroup generated by A can be expressed 
as follows: for A C Ni there exists A' C {si, S2, • • • Sn-2} such that A = A' U {s„} 
and 

W A = W A > x S 2 . 

Therefore we can evaluate the following summand of E n+ i(t): 
(5) 

V (n + 1)1 (t = V (n + 1)1 it- V ( " + 1)1 ft- D |A| 

^ IWaI 1 ' ^ \W A \ [ ' ^ \W A \ 1 ' 

ACN 1 Al AC Mi 1 A| ACJVi 1 A| 

- E^W' + 

ACAh 1 A| 

V (Tl + 1)! ft iV A,|+1 

ACMi 1 A < 



n(n + 1) 



1^1 



= n(n + l)^-i(f) + n(n 2 + 1} (t - l)£„-i(f) 

From (4) and (5) we obtain the first summand of the ^.-polynomial stated in (2): 
(6) £ ^=^x(*)-=^(t + l)^- l (*). 
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By (2) and (6), this implies that the following relation holds: 

h(t) = E n+X {t)- y 2 1 (t + l)E n _ 1 {t) + V 2 ; £ n _i(t) 

= E n+1 {t)-(^ + 2 l ^jtE n ^{t). 

□ 

Corollary 2. The Poincare polynomial of X( J) with J = {s n } is given by: 

(7) P(t) = E n+1 (f) - (^ n + 1 ^ 2 J B n _ 1 (t 2 ). 

Proof. We use the relation between the /i-polynomial and the Poincare polynomial 
recorded in |28 , namely 

h(t 2 ) = P(t). 

Hence our result follows immediately. □ 

Next, we generalize the previous result for 1 < k to the case of 
J(k,n) = {s n - k +i,s n -k+2, • • • , s„} C 5*. 

The main result of this section is a recurrence relation for the Poincare polynomial 
of X(J(k, n)) in terms of the (n — fc)-Eulerian polynomials. 

Theorem 6. Let J(k,n) — {s n ~k+i, Sn-fc+2, • • • ,s n } for 1 < k < n, and let hkif) 
denote the ^-polynomial of X(J(k,n)). Then J(k,n) is combinatorially smooth. 
The following recurrence relation holds: 

(8) h k (t) = h k - 1 (t)-(^^(t k + t k - 1 +--- + t)E n - k (t). 

Proof. From Corollary 3.5 |21) we obtain that J(k, n) is combinatorially smooth. 
Thus X( J(k, n)) is rationally smooth as the corresponding polytopes P\,fe are simple 
polytopes. Let M be a ^-irreducible monoid of type J(k,n), where 

J(k, Tl) — {s„_fc +1 , S n ^k+2i ■ • ' i s n} Q S, 

and let A(fe) denote the cross section lattice associated to M. From Theorem 2 
we have that A(fc) \ {0} = S(J(k,n)), where S(J(k,n)) was defined previously as 
S(J(k, n)) = {I C S | no connected component of I is contained entirely in J(k, n)}. 
Next, consider 

Mi = {A C S | J(fc + l,n) - J(i,n) C A CS\J(i,n)}, 

for < i < k + 1. So, in particular, 

M = {A C S | J{k+l,n) C A}, 

and 

M fc+ i = {AC S \ AC S\J(k + l, n )}. 

Hence, we have 

fc+i 

S(J(k,n)) = □ Mj, 

2 = 

for <i < + 
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We associate to each A C S(J(k,n)), 

A* k = AU {s e J(k, n) | st = ts for any t e A}. 
We compute the /j-polynomial of X(J(k,n) using Corollary [T] and obtain: 

i=0 ACM, 

Then for A C M and for A C M x , we have ^ = A and W A % = W A . For A C M u 
for 2 < i < k + 1 we have A£ = A Uj(i - 1) and W^. = W A x Si. Thus, the 
/i-polynomial of X(J(k 1 n)) is given by: 

Consider J(fc— 1, n) = {s„_fe_|_2, • • • ,s„}. Then the cross-section lattice A(fc—1)\{0} 
corresponding to J(fc — 1, n) has the property that A(k — 1) \ {0} = S(J(k — 1, n)) 
according to Theorem 2. 
Let 

S, = {iCS J(fc, n) \ J(i, n) C A C S\ J(i, n)}, 
for < i < k. So, in particular, 

S a = {A C S | J(fc,n) C A}, 

and 

Sfe = {A C 5 | AC S\ J(k,n)}. 
Note that for each i = 0, • • • , k, we have 

5, ; n {A c 5 | s„_ fe e A} = Mi, 

and 

5, ; n{4CS I s„_ fe A} = {AC S \ J(k, n) \ J(i, n) C A C S \ (J(i, n) U {s„_ fc }). 
Let 

Ni = {AC S \ J(k,n)\J(i,n) C AC S \ (J(i, n) U {s n _fe}) 

= {A' U (J(fc, n) \ J(i, n)) |A' C 5 \ J(k + 1, n)} 
Note also that Nk = Mk+i- Then the following relation holds: 

k-l 

S(J{k - 1, n)) = S(J(k, n)) U |J N,. 

Next we compute A* k _ 1 = A* J{k _ 1 n) for all A C 5(J(fc - l,n). For A C M and 
^4 !_ Mi, we have 

A* k _ x = A and W A * h _ t = W A . 
For A C Afi : i = 2 • • ■ fc, we have 

= A U J(fc - 1, n) and VF A * = Wa x S t . 

We know that 

M k+1 = S\J(k + l,n). 
Hence for A C M k +i, we have 

= A U J(fc - 1, n) and =W A X S & . 
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For A C N and A C Ni , we have 

i4J_i = A and = W A . 

For ^4 C iV, where i = 1, ■ ■ ■ ,k — 1, we have 

= A U J(i - l,n) and W A »_ i = W A x 
Furthermore, the /i-polynomial of X( J(k — l,n)) is given by: 

i=0 ACM, 1 711 

i=0 ACiV, 1 711 

= V iff (t -pi* 

By (10) and (11), this implies that 

(12) i= ° A£JV< ' 

The following relations hold: for A C Ni there exists A' C Mfc + i such that 
A = A' U (J(fc,7i) \ J(i,n)) and W A = W A > x S k -i+i- 
We use these relations in (12) and obtain the following: 

- sx^™ (t - i)IA ' l+t_ ' 

+ (n-k)\ [ k! [k + iyJ A ^ +i \W A \ K ] 

(n + l)l k _j ^ (n-k)\ 

- ^ (n _ fc)l(fc _ i + 1)li ^ J a/ Z. +i |^,| i i 

(n+l)! (ra-fc)! 



Theorem [?] allows us to express the (n — £;)-Eulerian polynomial in terms of the 
subsets of Mk+i- 



fc+i 
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In the next formula we replace (fc — i + 1)! x i\ by 



fc + 1 

i 



fc-1 



h k {t) - h k -!(t) 



E (n - 



(fc + 1)! 



and obtain: 



^ (n- fc)!(fc-i + l)! xi! 



(t - l) fe -'£„_ fe (i)+ 



(n + 1)! 



(n-fc)!(fc + l)! 



kE n - k (t) 



(13) 



51 (n - 



(n + 1)! /fc + 1 



f-^(n-fc)!(fc + l)! 



{t-lf- 1 + 



(n + 1) 



(n-fc)!(fc + l)! 
fc-i 



E n -k(t) 



n + 1 
fc + 1 



E 

Li=0 



fc + 1 



(t-l) k - l + k 



E n -k{t). 



We need now to show that 
fc-i 



(14) 
Let 



Observe that 

fc+i 



Bf** 1 ) (*-!)*-'+*) = £*'■ 

2=0 ^ ' 1=1 



E 

i=0 



fc + 1 



(t-1) 



k+l-i 



(t - !)/(*) + 



By the binomial theorem, the left hand side is 

t k+1 = ((t-l) + l) k+1 . 



So 



i=l 



f - 1 



The theorem now follows from (13) and (14). 



□ 



Corollary 3. Let Pk(t) be the Poincare polynomial of X(J(k,n)). Then the fol- 
lowing formula holds: 

Pl (t) P k (t) = £ ^ + J) (i* + ■ • ■ + t 2 )i?„_,( £ 2 ). 
Proof. From the recurrence obtained in the previous theorem, we have that 
fci(t) - h k (t) = (" + i) (f + ■ ' ■ + 

□ 
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Example 1. Next, we verify the recurrence formula obtained in Theorem 6. 

Let k = n — 1. Then J(n — l,n) = {S2.S3. • • • ,s n } is combinatorially smooth 
and the /i-polynomial of X( J(n — l,n)) computed in Example 4.3 |21) . is given by 
the formula: 

h n -i(t) = l + t + t 2 + --- + t n . 
The recurrence formula obtained in Theorem 6 is equivalent to 

We know the ^.-polynomial of X(J(n — 2, n)) from Example 4.6 [22] . It is given by 
the following formula: 

K- 2 {t) = l + (n + 2)t+{n + 2)i 2 + .. + (n + 2)t n ~ 1 + t n . 

Hence 

h n - 2 {t) - /in_i(t) = nit 71 - 1 +■••+*) 
yields the desired relation. 
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